package LeetCode;

/**
 * （ ）* 空字符串
 * 需求：检验有效字符串
 * 逻辑：（对应的是*或者）
    （）（）（）（）
        ）（）（
 方式1： 穷举
 *
 *   （
 *      压栈
 *    ）
 *      匹配前一个，弹栈
 *    空字符串
 *      自己消除
 *    *
*          下一个是 *    不确定
*          下一个是（    不确定
*          下一个是 ）   消除两个
*          下一个是 空   消除自己
 *
 *          方式2： 左右指针
 *          方式3：快慢指针
 *
 *          方式4：赋值法
 *          （代表1
 *          ）代表-1
 *          空代表0
 *          *代表什么： 不确定，根据顺序决定
 *          在迭代的过程中， 不能出现小于0的数， 出现负数即false
 *          （****）
 *          （ 1
 *           * 0 -1 1
 *           -1
 *           （）*必须有括号来对应
 *           百分百对应
 *           ）
 *           （）（）
 *           （（（））））
 *
 *
 */
public class LeetCode678_有效的括号字符串 {

}
